//最长公共前缀
//https://leetcode.cn/problems/longest-common-prefix/description/
public class Test {
    public static void main(String[] args) {
        //
    }
}

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //
        int index = 0;//遍历每个字符串中的元素
        int count = 0;//公共前缀字母个数
        boolean flag = true;//是否修改——修改则说明出现了不符合规定的情况
        while (true) {

            if(index >= strs[0].length()) {break;}

            char target = strs[0].charAt(index);

            for (int i = 0; i < strs.length; i++) {
                if (index >= strs[i].length()) {//该字符串该位置为空（长度超出）
                    flag = false;
                    break;
                }
                char c = strs[i].charAt(index);//该字符串位置字符
                if(c != target){;//该字符串位置字符不匹配
                    flag = false;
                    break;
                }
            }
            if(!flag){
                break;
            }
            index++;

        }
        return strs[0].substring(0, index);
    }
}